Multiple-objective Ant Colony Optimization Metaheuristic
نویسندگان
چکیده
This paper presents an ant colony optimization metaheuristic for the solution of an industrial scheduling problem in an aluminum casting center. We present an efficient representation of a continuous horizontal casting process which takes account of a number of objectives that are important to the scheduler. We have incorporated the methods proposed in software that has been implemented in the plant.
منابع مشابه
An Empirical Analysis of Multiple Objective Ant Colony Optimization Algorithms for the Bi-criteria TSP
The difficulty to solve multiple objective combinatorial optimization problems with traditional techniques has urged researchers to look for alternative, better performing approaches for them. Recently, several algorithms have been proposed which are based on the Ant Colony Optimization metaheuristic. In this contribution, the existing algorithms of this kind are reviewed and experimentally tes...
متن کاملA taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP
The difficulty to solve multiple objective combinatorial optimization problems with traditional techniques has urged researchers to look for alternative, better performing approaches for them. Recently, several algorithms have been proposed which are based on the Ant Colony Optimization metaheuristic. In this contribution, the existing algorithms of this kind are reviewed and a proposal of a ta...
متن کاملMultiple Ant Colony Optimization for a Rich Vehicle Routing Problem: A Case Study
Rich vehicle routing problems try to represent situations that can be found in reality. Starting from a case study, in this paper a rich vehicle routing problem is analyzed. The elements that characterize it are mainly the presence of multiple objectives, constraints concerning multiple time windows, heterogeneous fleet, maximum duration of the subtours, and multiple visits. Two variants of the...
متن کاملApplication of the Ant Colony Optimization Metaheuristic to Multi-objective Optimization Problems
This report is devoted to Multiobjective Combinatorial Optimization techniques. In particular, the Ant Colony Optimization metaheuristic and its possible multi-criteria extensions are analysed and impirically investigated on the wellknown Traveling Salesman Problem. The second part of this work presents a quite novel approach for doing Relational Multicriteria Clustering. Besides providing the ...
متن کاملAn Ant Colony approach to forward-reverse logistics network design under demand certainty
Forward-reverse logistics network has remained a subject of intensive research over the past few years. It is of significant importance to be issued in a supply chain because it affects responsiveness of supply chains. In real world, problems are needed to be formulated. These problems usually involve objectives such as cost, quality, and customers' responsiveness and so on. To this reason, we ...
متن کامل